/*
   @Copyright:LeetCode
   @Author:   tjyemail
   @Problem:  http://leetcode.com/problems/merge-sorted-array
   @Language: C++
   @Datetime: 19-07-08 14:18
   */

class Solution {
public:
	void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) {
		while(m+n!=m){
			if(m==0) nums1[m+n]=nums2[--n];
			else if(n==0) nums1[m+n]=nums1[--m];
			else nums1[m+n]=nums1[m-1]>nums2[n-1]?nums1[--m]:nums2[--n];
		}
	}
};
